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Abstract 



f-H ' A Leonard pair is a pair of diagonalizable linear transformations of a finite-dimen- 

j"v/ sional vector space, each of which acts in an irreducible tridiagonal fashion on an 

eigenbasis for the other one. In the present paper we give an elementary but com- 
prehensive account of how the following are related: (i) Krawtchouk polynomials; (ii) 
finite-dimensional irreducible modules for the Lie algebra s^; (hi) a class of Leonard 
pairs said to have Krawtchouk type. Along the way we obtain elementary proofs of 
some well-known facts about Krawtchouk polynomials, such as the three-term recur- 
rence, the orthogonality, the difference equation, and the generating function. The 
■ paper is a tutorial meant for a graduate student or a researcher unfamiliar with the 

I/"") ! above topics. 



1 Introduction 



This paper is about the relationship between the Krawtchouk polynomials, the Lie 
algebra SI2, and a class of Leonard pairs said to have Krawtchouk type. Before going into 
detail, we take a moment to establish some notation. Throughout the paper F denotes 
a field. From now until the end of Section [4] we assume the characteristic Char(F) ^ 2. 
Let A" denote an integer. We now define what it means for N to be feasible. For the case 
Char(F) = 0, A" is feasible whenever N > 0. For the case Char(F) > 0, A^ is feasible 
whenever < A^ < Char(F). Let x denote an indeterminate and let ¥[x] denote the F- 
algebra consisting of the polynomials in x that have all coefficients in F. We now define 
some polynomials in ¥[x] called Krawtchouk polynomials [1, page 347], [151 Section 9.11]. 
Recall the shifted factorial 

(a) n = a(a + 1) • • • (a + n — 1), n = 0, 1, 2, . . . 

We interpret (a)o = 1. By [U Section 2.1] the 2-F1 hyper geometric series is 

a b 



\ ^ {a)n{b)n Z n 

^ (c)n n\ ' 



The Krawtchouk polynomials are defined using two parameters denoted A^ and p. The 
parameter A^ is a feasible integer and the parameter p is a scalar in F such that p 7^ and 



p ^ 1. For % = 0, 1, . . . , N define a polynomial Ki € ¥[x] by 



K i = K i {x;p,N) = 2 F X 



-i — x 
-N 



(1) 



We check that Ki is a well-defined polynomial in ¥[x]. Observe that (— i) n vanishes for 
n > i, so in the hypergeometric series ([T]) the n-summand is zero for n > i. Also observe 
that (-TV) n is nonzero for n — 0,1, ... ,i. Therefore the n-summand in ([TJ) has nonzero 
denominator for n = 0,1,. . . ,i. By these comments Ki is a well-defined polynomial in 
¥[x]. One checks that this polynomial has degree i, and the coefficient of x % is ^_^y pi ■ 
The polynomial Ki is the ith Krawtchouk polynomial with parameters N and p. By the 
construction 



Ki(j) 



i,j = 0, 1, 



(2) 



This is an example of a phenomenon known as self-duality [5] or more generally Askey- 
Wilson duality [3 Theorem 5.1], (271 Theorem 4.1]. 

We now recall the notion of a Leonard pair. A Leonard pair is a pair of diagonaliz- 
able linear transformations of a finite-dimensional vector space, each of which acts in an 
irreducible tridiagonal fashion on an eigenbasis for the other one [231 Definition 1.1]. For 
instance, for all feasible integers N the pair of matrices 



S 



(0 1 

N 2 



2 N 
1 0/ 



D = diag(N, N - 2, ... , -N) 



acts on the vector space F^ +1 as a Leonard pair. To see this see [24, Section 1] or Lemma 
4.8l below. This Leonard pair falls into a family said to have Krawtchouk type [27, Example 
10.12]. See Definition 16.11 below for the definition of Krawtchouk type. See [131 Example 
1.5], |28t Example 1.3] for more examples of Leonard pairs that have Krawtchouk type. 

In the present paper we give an elementary but comprehensive account of how the 
following are related: (i) Krawtchouk polynomials; (ii) finite-dimensional irreducible s[2- 
modules; (iii) Leonard pairs of Krawtchouk type. The paper is a tutorial meant for a 
graduate student or a researcher unfamiliar with the above topics. In this regard the paper 
is similar to a paper of Junie Go [11] which provides an introduction to the subconstituent 
algebra [26] using the hypercube as a concrete example. 

Before summarizing the present paper we briefly review the history concerning how 
the Krawtchouk polynomials are related to sl2- A relationship between the Krawtchouk 
polynomials and 5X2 was first given by Miller [19]; he observed that the difference equations 
for Krawtchouk polynomials come from the irreducible representations of s\2- Koornwinder 
\17\ Section 2] observed that the matrix elements of a finite-dimensional irreducible repre- 
sentation of the group SU (2) can be written in terms of Krawtchouk polynomials. This 
gives a connection between the Krawtchouk polynomials and 5(2 since the irreducible rep- 
resentations of SU{2) and 5(2 are essentially the same. See |T6j Section 2], [201 Sections 
1,2], [29l Section 6.8.1] for more work on this topic. Later there appeared some articles 
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that gave a connection between Krawtchouk polynomials and s^: [6], [7], [HI Section 4], 
[9j Chapter 5, IV]. In each of these articles, the above pair S, D acts as a bridge between 
SI2 and Krawtchouk polynomials. On one hand, the matrix S (resp. D) represents the 
action of e + / (resp. h) on the irreducible s[2-module with dimension N + 1. Here e, /, h 
denote the usual Chevalley basis for 5X2 ■ On the other hand S and D are related to the 
Krawtchouk polynomials Ki(x;l/2,N) in the following way. Sylvester |22j observed that 
the matrix S has eigenvalues {N — 2i}?L ; this was recalled by Askey in [21 Section 1]. Since 
S has mutually distinct eigenvalues {./V — 2i}^L , there exists an invertible matrix P such 
that PSP^ 1 = D. It turns out that, after a suitable normalization, the entries of P are 

Pij = nViCr, 1/2, N), i,j = 0,1,..., N. 

As far as we know this fact was first observed by Kac [13] Section 4] in the context of 
probability theory. It later appeared in combinatorics, in the context of the Hamming 
association scheme [H Theorem 4.2]; see also |21|, Theorem 6] and [3, III. 2]. 

We now summarize the contents of the present paper. We consider a type of element in 
SI2 said to be normalized semisimple. Our main object of study is a pair a, a* of normalized 
semisimple elements that generate sl2- We show that a, a* satisfy a pair of relations 

[a, [a, a*]] = 4(2p - l)a + 4a*, 
[a*, [a*, a]] = 4(2p - l)a* + 4a, 

where the scalar p depends on the SI2 Killing form applied to a, a*. The above equations are 
a special case of the Askey- Wilson relations [TOj, (3.2)], [281 Theorem 1.5]. We show that SI2 
has a presentation involving generators a, a* subject to the above relations. We describe SI2 
from the point of view of this presentation. We show that SI2 admits an antiautomorphism 
f that fixes each of a, a*. For all feasible integers N we consider an (JV + l)-dimensional 
irreducible s^-module V consisting of the homogeneous polynomials in two variables that 
have total degree N. We display a nondegenerate symmetric bilinear form ( , ) on ^ such 
that {<p.u,v) = (u,ipKv) for all ip € SI2 and u,v G V. We display two bases for V, denoted 
{v{}^L and {v*}^L ; the basis {vi}^L diagonalizes a and the basis {v*}^L Q diagonalizes a*. 
We show that each of these bases is orthogonal with respect to ( , ). We show that 

(v i ,v*}=K i (j;p,N), i,j = Q,l,...,N. 

Using these results we recover some well-known facts about Krawtchouk polynomials, such 
as the three-term recurrence, the orthogonality, the difference equation, and the generating 
function. We interpret these facts in terms of matrices. Finally we show that the pair a, a* 
acts on the above s^-module V as a Leonard pair of Krawtchouk type, and every Leonard 
pair of Krawtchouk type is obtained in this way. 

The paper is organized as follows. In Section [21 after recalling some basic materials 
concerning SI2, we describe a pair of normalized semisimple elements that generate 5(2. In 
Section [3] we describe how finite-dimensional irreducible s[2-modules look from the point of 
view of these elements. In this description we make heavy use of Krawtchouk polynomials. 
Along the way we recover some well-known facts about Krawtchouk polynomials. In Section 
H] these facts are interpreted in terms of matrices. In Section [5] we bring in the notion of 
a Leonard pair. After obtaining some basic facts about general Leonard pairs, we focus 
on Leonard pairs of Krawtchouk type. In Section [6] we characterize Leonard pairs of 
Krawtchouk type as described in the last sentence of the previous paragraph. 



3 



2 The Lie algebra s( 2 (F) 



Throughout this section assume F is algebraically closed. For all integers n > 1 let 
Mat n (F) denote the F-algebra consisting of the n x n matrices that have all entries in F. 

The Lie algebra 5 [2(F) consists of the matrices in Mat2(F) that have trace 0, together 
with the Lie bracket [y, z] = yz — zy. We abbreviate L = 512(F). L has a basis 

•=(Si). *=(i-0. '=(!?)■ < 3 » 

This basis satisfies 

[h,e]=2e, [h,f] = -2f, [e, f] = h. (4) 

For y € L the adjoint map ady : L — > L is the F-linear transformation that sends 
z 1 — ^ [y, z] for z € L. The Killing form is the bilinear form ( , ) : L x L — > F such that 
(y, z) = tr(ady adz) for y,z € L, where tr means trace. For notational convenience define 
a bilinear form ( , ) : L x L — > F such that (y,z) = |(y, z) for y, 2 € L. We abbreviate 
||y|| 2 = (y,y). The values of ( , } on the elements (J3j) are given as follows. 



(, ) 


e 


/i 


/ 


e 








1 

2 


/i 





1 





/ 


1 
2 









(5) 



Using © one finds (y, z) = tr(yz)/2 for y, z G L. 
Pick y € L and write 

_^)=/3e + a^ + 7/. (6) 

Then ||y|| 2 = a 2 + ^7 = — det(y). Let r, s denote the eigenvalues of y. Then r + s = and 
rs = — ||y|| 2 . 

By an automorphism of L we mean an isomorphism of F-vector spaces a : L — > L 
such that [y, z]°~ = [y CT ,z°~] for y,z £ L. Let cr denote an automorphism of L. Observe 
that ad(y CT ) = o^ady)^ 1 for y € L. Using this we find (y,z) = (y a ,z a ) for y,z G L. In 
particular ||y|| 2 = ||y CT || 2 for y € L. 

The following result is well-known |12|, Section 2.3]; we give a short proof for the sake 
of completeness. 

Lemma 2.1 [121 Section 2.3] The following hold. 

(i) Let M denote an invertible matrix in Mat2(F). Then the map L — > L, y 1— > MyM~ l 
is an automorphism of L. 

(ii) Let a denote an automorphism of L. Then there exists an invertible M £ Mat2(F) 
such that y a = MyM~ l foryeL. 

Proof, (i): Clear. 
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(ii): By ([3]) h has eigenvalues 1, —1. Observe that H/i' 7 !) 2 = ||^|| 2 so h a has eigenvalues 
1, —1. Therefore there exists an invertible P G Mat2(F) such that h a = PhP . Since 
the map L — > L, y i— > PyP~ l is an automorphism of L, we may assume without loss of 
generality that h a = h. By (JU) the element e is a basis for the eigenspace of sAh associated 
with the eigenvalue 2. Applying a and using h a = h we see that e a is in this eigenspace. 
Therefore there exists /3 G F such that e a = f3e. Similarly there exists 7 G F such that 
f a = 7/. Using [e ",/ "] = h we find ^7 = 1. Define the matrix M = diag(/3, 1). By the 
above comments y " = MyM^ 1 for all y G {e, /i, /}. Therefore y CT = MyM~ l for all y £ L. 
□ 

We recall a few definitions. Let V denote a nonzero finite-dimensional vector space over 
F and let A : V V denote an F-linear transformation. We say that A is diagonalizable 
whenever V has a basis consisting of eigenvectors for A. Let {iij}™ =1 denote a basis for 
V. For B G Mat n (F) we say that B represents A with respect to {iti}" =1 whenever Auj = 



Lemma 2.2 Lei y £ L be as in Then with respect to the basis e,h,f the matrix 

representing the F-linear transformation ady : L — > L is 



Corollary 2.3 Let y denote an element of L and let r, —r denote the eigenvalues of y. 
Then the eigenvalues of the F-linear transformation ady : L — > L are 2r, 0, — 2r. 

Proof. Without loss we may assume that y is from (|6|), so that Lemma 12.21 applies. 
Compute the characteristic polynomial of ([7j) and simplify using r 2 = a 2 + f3j. □ 

An element y G L is said to be semisimple whenever the F-linear transformation &dy : 
L — > L is diagonalizable. Let a denote an automorphism of L. Then y is semisimple if and 
only if y a is semisimple. 

Let 7^ y G L and let r, — r denote the eigenvalues of y. We have two cases: 

Case r = 0: y 2 = 0, ||y|| 2 = 0, det(y) = 0; 

Case r ^ 0: y is diagonalizable, ||?/|| 2 7^ 0, det(y) 7^ 0. 

The following result is well-known |12|. Section 4.2]; we give a short proof for the sake 
of completeness. 



YA=l B ij u i f° r 3 = 1,2,... 



n. 





Proof. Use @. 



□ 
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Lemma 2.4 [12\ Section 4.2] For y € L the following are equivalent: 

(i) y is semisimple. 

(ii) y is diagonalizable. 

Proof. To avoid trivialities assume !/ / 0. Let r, — r denote the eigenvalues of y. First 
assume that y is diagonalizable. We have r ^ and Char(F) / 2 so 2r, 0, — 2r are 
mutually distinct. Now ady is diagonalizable so y is semisimple. Next assume that y is 
not diagonalizable. Then r = so ady has all eigenvalues zero. The linear transformation 
ady is nonzero and nilpotent. Therefore ady is not diagonalizable so y is not semisimple. 
□ 

For the following lemma the proof is routine and left to the reader. 

Lemma 2.5 For y € L the following are equivalent: 

(i) IMI 2 = I- 

(ii) det(y) = -1. 

(hi) y is diagonalizable with eigenvalues 1, — 1. 

(iv) There exists an automorphism of L that sends y i— > h. 

Given a semisimple y £ L, we say y is normalized whenever ||y|| 2 = 1. 

Definition 2.6 For a pair a, a* of normalized semisimple elements of L, we define p £ F 
such that (a, a*) = 1 — 2p. We call p the corresponding parameter for the pair a, a*. 

Example 2.7 Consider the pair of matrices 

where a 2 + /?7 = 1. Observe that each of a, a* is a normalized semisimple element of L. 
For this pair the corresponding parameter p satisfies p = (1 — a)/2 since (a, a*) = a. Note 
that a = 1 — 2p and ^7 = 4p(l — p). 

Example 2.8 Consider the pair of matrices 

where p € F. Then each of a, a* is a normalized semisimple element of L, and p is the 
corresponding parameter. This is a special case of Example 12.71 with /3 = 2(1 — p) and 
7 = 2p. 
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Lemma 2.9 Let a, a* denote a pair of normalized semisimple elements of L, and let p 
denote the corresponding parameter. Then the values of { , } on the elements a, a*, [a, a*] 
are given as follows: 



(, ) 


a 


a* 


[a, a*] 


a 


1 


l-2p 





a* 


l-2p 


1 





[a, a*} 








— 16p(l — p) 



The above matrix has determinant — 64p 2 (l —p) 2 . 



Proof. By Lemma I2.5f iv) we may assume without loss of generality that a, a* are from 
Example 12.71 Observe that [a, a*] = —2(3e + 2jf. Using this and © we routinely obtain 
the results. □ 



Lemma 2.10 Let a, a* denote a pair of normalized semisimple elements of L, and let p 
denote the corresponding parameter. Then the following are equivalent: 

(i) p / and p 7^ 1. 

(ii) The elements a, a*, [a, a*] form a basis for L. 

(iii) The elements a, a* generate L. 



Proof. (i)=^(ii): In Lemma 12.91 the matrix of inner products is nonsingular. Therefore 
the elements a, a*, [a, a*] are linearly independent and hence form a basis for L. 

(ii)=^(i): The matrix ([5|) is nonsingular so the bilinear form ( , ) is nondegenerate on 
L. Therefore the matrix in Lemma 12.91 has nonzero determinant. 

(ii) =^(iii): Clear. 

(iii) =^(ii): Observe [a, a*] Spanja, a*}; otherwise Span{a, a*} is a Lie subalgebra 
of L which contradicts our assumption that a, a* generate L. Note that a, a* are linearly 
independent; otherwise [a, a*} = 0. By these comments a, a*, [a, a*] are linearly independent 
and hence form a basis for L. □ 



Lemma 2.11 Let a, a* andb,b* denote pairs of normalized semisimple elements of L, each 
of which generate L. Then the following are equivalent: 

(i) (a,a*) = (b,b*). 

(ii) There exists an automorphism of L that sends a *— > b and a* 1— > b* . 



Proof. (i)=^(ii): The pairs a, a* and b,b* have the same corresponding parameter, which 
we denote by p. Note that p ^ 0, p ^ 1 by Lemma 12.101 We first show that there exists 
an automorphism of L that sends a, a* to the pair ([9|). By Lemma l2.5( iv) we may assume 
that a, a* are as in ([8]). Note that 7^0 since /3j = Ap(l — p) and p ^ 0, p / 1. Define 
M = diag(l, 2p7 _1 ). Then M is invertible, and the automorphism L — > L, y 1— > MyM~ l 
sends a, a* to the pair ([9]). Similarly there exists an automorphism of L that sends b, b* to 
the pair Q. The result follows. 

(ii)=Ki): Clear. □ 
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Lemma 2.12 Let a, a* denote a pair of normalized semisimple elements of L, and let p 
denote the corresponding parameter. Then 



[a, [a, a*]] = 4(2p - l)a + 4a*, (10) 
[a*, [a*, a]] = 4(2p - l)a* + 4a. (11) 

Proof. By Lemma 12.111 we may assume that a, a* are as in ([9]). Using the matrices in ([9]) 
we routinely verify (flOj) , (fTTI) . □ 



Lemma 2.13 Fix p G F suc/i i/iai p / 0, p / 1. Xei £ denote the Lie algebra over F 
defined by generators u, v and relations 

[u, [u, v]] = 4(2p - l)u + 4u, (12) 
[«,[«,«]] =4(2p-l)v + 4m. (13) 

XTien £ is isomorphic to L. Moreover each ofu,v is normalized semisimple, and p is the 
corresponding parameter. 

Proof. Let the pair a, a* be from Example 12.81 Note that a, a* is a pair of normalized 
semisimple elements of L, and p is the corresponding parameter. We display a Lie algebra 
isomorphism L — > L that sends ui->a and » 4 a*. By Lemma 12.121 the elements a, a* 
satisfy (fTU|) . (fTT|) . Comparing these relations with (fl~2]) . (fl~3|) we see that there exists 
a Lie algebra homomorphism <p : £ — > L that sends it i— > a and d4b*. We show this 
homomorphism is bijective. By Lemma [2.10l the elements a, a* generate L, so p> is surjective. 
Therefore dim£ > 3. Using (I12p and (113p we find £ is spanned by u, v, [u,v]. Therefore 
dim£ < 3. By these comments dim£ = 3 and ip is bijective. We have shown p is an 
isomorphism of Lie algebras. The result follows. □ 

Let a, a* denote normalized semisimple elements that generate L, and let p denote the 
corresponding parameter. By Lemma 12.101 p ^ and p / 1. By Lemma 12.111 there exists 
an automorphism of L that sends a, a* to the pair ([9|). So without loss of generality we 
may assume a, a* is the pair Q with p ^ 0, p 7^ 1. This assumption will be in effect until 
the end of Section HI Thus 

a = 2(l-p)e+(l-2p)h + 2pf, a* = h. (14) 

Observe 

[a, a*] = 4(p - l)e + Apf. (15) 
By Lemma 12. 101 the elements a, a*, [a, a*] form a basis for L. 

Lemma 2.14 There exists a unique automorphism of L that sends a 1— > a* and a* 1— > a. 
Denoting this automorphism by * we have (y*)* = y for y € L. 

Proof. In Lemma [2.13l the relations are invariant under the map u 1— > v, v i->- u. Therefore 
the automorphism exists. This automorphism is unique since a, a* generate L. The last 
assertion is clear. □ 
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Let U, W denote the following matrices in Mat2 (F) : 

-G.-VO' -Co';)- 

One checks WUWU = (1 - p)I. Define R = WU, so that R 2 = (1 - p)I. We have 



Lemma 2.15 For y £ L we have y* = RyR 1 . 

Proof. Observe that the map L — > L, y i— > RyR^ 1 is an automorphism of L. Using (j5J) 
and (j!7p one checks RaR = a* and Ra*R~ 1 = a. The result follows in view of Lemma 
El □ 

Recall that e, ft, / is a basis for L. Applying the map * to this basis we get another 
basis e*, ft*, /* for L. By ©, @, (HID and Lemma [SSI 

2 

e* = (p-l)e+pft + -^/, (18) 
1 -p 

h* = 2(1 - p)e + (1 - 2p)h + 2pf = a, (19) 
/* = (1- p) e + (l-p)h+(p-l)f. (20) 

In summary we have the following three bases for L: 

e,ft,/; a, a*, [a, a*]; e*, /»*,/*. (21) 

We recall the notion of a transition matrix. Let V denote a nonzero finite-dimensional 
vector space over F and let {ui}f =1 , {vi}™ =1 denote two bases for V. By the transition matrix 
from {ui}f =1 to {vi}f =1 we mean the matrix T S Mat n (F) such that Vj = Yl?=i^ij u i f° r 
j = 1, 2, . . . , n. In this case T -1 exists, and equals the transition matrix from {v i}™ =1 to 
{^iliLi- Let A : V — > V denote an F-linear transformation and let B € Mat n (F) denote 
the matrix that represents A with respect to {v,i}f =1 . Then the matrix T~ l BT represents 
A with respect to {wj}™ =1 . Let {u>j}" =1 denote a basis for V and let S denote the transition 
matrix from {vj}" =1 to {u>i}™ =1 . Then TS is the transition matrix from {uj}™ =1 to {wi}™ =1 . 



Lemma 2.16 For the bases (|2ip the transition matrices are given as follows: 
(i) The transition matrix from the basis e,h,f to the basis a, a*, [a, a*] is 

'2(1 -p) 4(p-l) N 
1 - 2p 1 
2p 4p 

and the transition matrix from the basis a, a*, [a, a*] to the basis e,h,f is 



1 







j_ 


X- 




4p 






i 


2p-l 






4p 







1 


8(p- 


-i) 


8;-' 
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(ii) The transition matrix from the basis e*,h*,f* to the basis a, a* ,[a,a*} is 

'0 2(1 -p) 4(1 -p) N 
1 1 - 2p 
v 2p -4p 

and the transition matrix from the basis a, a*, [a, a*] to the basis e*,h*,f* is 




(iii) The transition matrix from the basis e,h,f to the basis e*,h*,f* is 

(p-l 2(1 -p) l-p\ 
p 1 — 2p 1 — p I 

2p p-l) 



an<i i/ie transition matrix from the basis e*,h*,f* to the basis e,h,f is 

'p-l 2(1 -p) l-p N 
p 1 — 2p 1 — p 



Proof. The first matrix of (i) follows from (|14p and f 1 1 5 [) . To get the first matrix of 
(ii), apply the map * to (|14|) and (|15j) . The first matrix of (iii) follows from (|18|) - (|2(jp . 
Concerning the second matrix in (i)-(iii) just observe that it is the inverse of the first 
matrix. □ 



Lemma 2.17 For each pair of bases among f)21 1) the matrix representing { , ) is given as 
follows: 



(, ) 


e 


h 


/ 


(, ) 


a 


a* 


[a, a*] 


e 








1 

2 


a 


1 


1 - 2p 





h 





1 





a* 


l-2p 


1 





f 


i 

2 








[a, a*} 








— 16p(l — p) 



(,) 


e* 


h* 


/* 


e* 








1 

2 


h* 





1 





f* 


l 

2 









(, > 


e* 




f* 


e 
/ 




p 

l-2p 
1 — p 


p-i 


2(l-p) 

P 

2 


2 

1 — p 

l-p 
2 



(, > 


a a* 


[a, a*} 


(, ) 


a a* [a, a*] 


e 


p 


2p 


e* 


p —2p 


ft 


1 -2p 1 





h* 


1 1 - 2p 


/ 


l-p 


2(p - 1) 


f* 


l-p 2(1 -p) 
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Proof. The first table is from ([5]) and the second table is from Lemma [2.91 The remaining 
tables are obtained using ([T4]) . ([15]) . (l8|)-([20]). □ 



Lemma 2.18 Relative to each basis f|21|) the matrices representing ada, &da* are given as 
follows: 

(i) Relative to the basis a, a*, [a, a*}: 

/0 4(2p - 1)\ / -4 

ado: 4 , ado* : 4(1 - 2p) \ . 

\0 1 / \-l 

(ii) Relative to the basis e,h,f: 

/2(1 - 2p) 4(p - 1) 
ada : -2p 2(1 - p) 

\ 4p 2(2p - 1) 

(iii) Relative to the basis e*,h*,f*: 

/2 \ /2(1 - 2p) 4(p - 1) 

ada : , ada* : -2p 

\0 -2/ \ 4p 



2 





















2(1- 


7 J ) 


2(2p- 


-1). 



Proof, (i): The matrices are routinely obtained using (I10p and (llip . 

(ii), (iii): Follows from (i) using Lemma 12.161 and the comments above Lemma 12.181 

□ 

By an antiautomorphism of L we mean an isomorphism of F- vector spaces a : L — > L 
such that [y, z] CT = [2 ", y CT ] for y, z € L. 

Example 2.19 Each of the following maps is an antiautomorphism of L. 

(i) The map L — > L, y 1— > —y. 

(ii) The map L — > L, y 1— > y 1 . 

Consider two maps a : L — ?> L and r : L — > L, each of which is an automorphism or an 
antiautomorphism. If exactly one is an antiautomorphism, then the composition err is an 
antiautomorphism. Otherwise err is an automorphism. 

Lemma 2.20 The following hold. 

(i) Let M denote an invertible matrix in Mat2(F). Then the map L — >• L, y i-> My t M~ 1 
is an antiautomorphism of L. 

(ii) Let a denote an antiautomorphism of L. Then there exists an invertible M G Mat2(F) 
such that y a = My l M~ l for y € L. 

Proof, (i): Follows from Lemma f2.1( i). Example l2.19( ii). and the comment below Example 

EH 
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(ii): The map L — > L, y i— > (y t ) a is an automorphism of L. So by Lemma l2.1l fii) there 
exists an invertible M G Mat 2 (F) such that (y t ) a = MyM^ 1 for y G L. The result follows. 
□ 

Lemma 2.21 Let a denote an antiautomorphism of L. Then (y,z) = (y a ,z CT ) fory,z G L 

Proof. Define r : L — >■ L such that u T = — u' 7 for u £ L. Then r is an automorphism of 
L. We have (y, z) = {y T , z T ), so (y, z) = (-y° , -z°) = <y CT , □ 

Lemma 2.22 There exists a unique antiautomorphism of L that fixes each of a, a*. De- 
noting this antiautomorphism by \ we have (yt)t = y for y G L. 

Proof. Concerning existence, observe that the map y i— > Wy l W~^ is an antiautomorphism 
of L that fixes each of a, a* , where W is from (|16p . We have shown f exists. We now show 
that f is unique. Let f denote an antiautomorphism of L that fixes each of a, a* . We show 
that f = t. The composition ft' - is an automorphism of L that fixes each of a, a*, so it 
must be the identity map since a, a* generate L. So f = f. Concerning the last assertion, 
observe the map y h-> (jt)' is an automorphism of L that fixes each of a, a*, and hence the 
identity map. □ 

Lemma 2.23 For y G L we have y^ = Wy l W~ x , where W is from (|16p . 

Proof. The map y h-> Wy t W~ 1 is an antiautomorphism that fixes each of a, a*. By 
Lemma 12.221 such an antiautomorphism is unique. The result follows. □ 

Lemma 2.24 The maps * and f commute. 

Proof. For y = a and y = a* we have (y*)^ = (y')*- 1=1 
Lemma 2.25 The antiautomorphism f acts on e,h,f and e*,h*,f* in the following way: 



y 


e h f 


e* h* 


r 


y ] 


T^f h i^e 




p 



Proof, = We t W 1 = r^-f- The other cases are similar. □ 

1 — T) J 
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3 Krawtchouk polynomials and the Lie algebra s 12(F) 



We continue to discuss the Lie algebra L = 012(F). In this section we consider how L 
is related to Krawtchouk polynomials. We start by constructing a certain L-module. Let 
y, z denote commuting indeterminates. Let ¥[y, z] denote the F-algebra consisting of the 
polynomials in y, z that have all coefficients in F. We abbreviate A = ¥[y, z\. The F- vector 
space A has a basis 

y r z\ r, S = 0,l,2,... 

For an integer n > let Hom n (>l) denote the nth homogeneous component of A: 

Rom n (A) = Span{ 2 / i -V}™ =0 - 

We abbreviate H n = Hom n (.A). Observe that dimi/ n = n + 1 and that A = Yl^=Q^n 
(direct sum). Moreover H n H m = H n+m for m, n > 0. We have Hq = Fl and H\ = ¥y + ¥z. 

For a nonzero vector space V over F, let End(y) denote the F-algebra consisting of all 
F-linear transformations from V to V. Let 0l(V) denote the Lie algebra consisting of the 
F-vector space End(V) together with Lie bracket [<p, eft] = (pej) — (pip. 

A derivation of A is an element d € Ql(A) such that d(bc) = d(b)c + bd(c) for b, c € A. 
Let Der(yi) denote the set of all derivations of A. One checks that Der(.A) is a Lie subalgebra 
of gl{A). Observe that for d € Der(A), 

d(l) = 0, 

d(b n ) = nb n - 1 d(b), be A, n = l,2,... 

d{y r z s ) = ry r - x z s d{y) + a y r z'- 1 d(z), r, s = 0, 1, 2, . . . 

By these comments d is determined by d(y) and d{z). Therefore d is determined by its 
action on Homi(yi). We emphasize 

d = if and only if d vanishes on Homi(yi). (22) 

The following lemma asserts that any F-linear transformation Homi(yi) — > A can be 
uniquely extended to Der(yi). 

Lemma 3.1 For an ¥ -linear transformation ip : Homi(yi) — > A there exists a unique 
d = d v G Der(yi) such that the restriction of d on Homi(yi) coincides with (p. 

Proof. There exists an element d € fll(-A) such that 

d(y r z s ) = rtf- l z s v{y) + sy r z s - l v{z), r, s = 0, 1, 2, . . . 

One checks d £ Der(.A). By construction d{y) = <p(y) and d{z) = (p(z), so the restriction 
of d on Homi(yi) coincides with ip. We have shown the existence of d. The uniqueness 
follows from ([22]). □ 

The Lie algebra L acts by left multiplication on the vector space F 2 (column vectors). 
Recall that Homi(*A) has basis y, z. Consider the vector space isomorphism Homi(A) — > F 2 
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that sends y h- > (1,0)* and z h4 (0,1)*. This isomorphism induces an L-module structure 
on Homi(yi) such that 



e.y 
e.z 



0. 

y, 



h.y 
h.z 



-z, 



f-y 



z, 
0. 



(23) 



Lemma 3.2 The map L — > Der(A), ip \— > d v is an injective homomorphism of Lie algebras. 

Proof. We first show that the map is a homomorphism of Lie algebras. It suffices to show 
<W] = [^,fy] MeL). (24) 

In the equation (I24p both sides are contained in Der(A) and they agree on Homi(.A). So 
this equation holds in view of (I22D . Therefore the map is a homomorphism of Lie algebras. 
The injectivity is clear by construction. □ 

We have proven the following theorem. 

Theorem 3.3 The algebra A has an L-module structure such that each element of L acts 
on A as a derivation and (1231) holds. 



For the rest of this section we fix a feasible integer N. We consider the subspace 

N 

i=0- 



HomAr(yi) of A. This subspace has a basis {y N i z i } 



Lemma 3.4 The elements e,h,f act on the basis {y ' l z l }fL as follows : 



JV-i+l-t-l 



e. (y JV "V) = iy 
fc.(j^-V) = (JV - 2*)!/*-** 

f. (y N - i z i ) = (N-i)y 



N-i-lJ+l 



(1 < i < N), 
(0<i< N), 
(0 < i < N - 1), 



e.y N = 0, 



f-z 



N 



0. 



Proof. The element e acts on A as a derivation, so for i = 0, 1, . . . , N, 

e.^-V) = (N- i^-^z^e.y) + iy N ~* z*~ l (e.z). 



In this equation the right-hand side is equal to iy 
cases are similar. 



N-i+i z i-i in view of d22J)_ The other 

□ 



The following lemma is a reformulation of Lemma 13.41 
Lemma 3.5 With respect to the basis {y N ~ l z l }fL the matrices representing e,h,f are 



e : 



/0 1 
2 



\0 



N 
0/ 



N 



\0 



2 
1 0/ 



/i : diag(i\T,iV- 2,..., -AO- 



Lemmas [331 or [33] shows that Homjv(-A) is an L-submodule of A. One checks that this 
L-module is irreducible. If Char(F) = then up to isomorphism H.ouxn(A) is the unique 
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irreducible L-module of dimension N + 1 [12\ Theorem 7.2]. More generally we have the 
following. 

Lemma 3.6 Let V denote an irreducible L-module with dimension N + 1. Then the fol- 
lowing are equivalent. 

(i) The L-module V is isomorphic to Honijv(-A)- 

(ii) V has a basis {vi}fL such that h.V{ = (N — 2i)vi for i = 0, 1, . . . , N and both 

e.v = 0, f.VN = 0. 

Proof. (i)=^(ii): Immediate from Lemma 13.41 

(ii)=^(i): For i = 0, 1, . . . , N the vector Vi is an eigenvector for h with eigenvalue N — 2i. 
Note that {./V — 2i}f = Q are mutually distinct. Pick any integer i (1 < i < N). Using 
[h,e] = 2e we find e.Vi € Fvi-i, and using [h, f] = —2f we find f.Vi-i € Fvi. Define 
ati,/3i G F such that e.Vi = and f.v j_i = fyvi. Define 7^ = For i = 0,1,... ,N 

apply each side of [e, /] = h to Vi and find 7^+1 —ji = N — 2i, where 70 = and jn+i = 0. 
Solving this recursion we obtain 7$ = i(N— i+1) for i = 0, 1, . . . , N. Renormalizing the basis 
{vi}^L we may assume «j = i and ft = A^— z+1 for 1 < i < N. Now with respect to {vi}^L 
the matrices representing e,f,h match those from Lemma 13.51 Therefore there exists an 
isomorphism of L-modules V — > Hom.]\f(A) that sends Vi 1— > y N ~ l z l for i = 0, 1, ... ,N. 
□ 



For the rest of this section we abbreviate V = HoniTvGA)- For i = 0,1, ... ,N define 
Vi = Fy N - l z\ We have dim^ = 1 and 

N 

V = Vi (direct sum). (25) 

i=0 

For i = 0, 1, . . . , N the space V{ is the eigenspace of h associated with the eigenvalue N — 2i. 
We call V{ the h-weight space for the eigenvalue N — 2%. We call (|25p the h-weight space 
decomposition of V. 

Recall the basis e*,h*, f* for L from (fTHf) ([20]) . We now describe the action of e* , h* , f* 
on the L-module V. We will use the matrix R from (I17p . Recall that y, z form a basis for 
Homi(yi). Define 

y* = (1 - p)y + pz, z* = (1 - p)y + (p - l)z. (26) 

Then y*,z* form a basis for Homi(.A), and R is the transition matrix from y, z to y*,z*. 
We have 

y = y* + -P—z*, z = y*-z*. (27) 
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Lemma 3.7 The elements e*,h*,f* act on Homi(.A) as follows: 

e*.y* = 0, 
e*.z* = y*, 



h*.y*=y*, f*-y* = z*, 

h*.z* = -z*, f*.z*=0. 



Proof. Use ([TSp — <|2Dp . {23]), and ((26]). □ 

By construction {y*^ -4 ^* 1 }^ f° rm a basis for V. 
Lemma 3.8 The elements e*,h*,f* act on the basis {y* N ~ l z* l }fL as follows: 

*N—i+l *i— 1 



(28) 



e .{y z ) 

*N—i *i\ 



iy 



h \y z ) = {N - 2i)y z 
r.(y* N -*z* l ) = (N-i)y 



(1 < * < 
(0 < i < iV), 
(0 <i < JV-1) 



e -y =0, 



/* .z #iV = 0. 



□ 



Proof. Similar to the proof of Lemma 13.41 using (|28p . 
The following lemma is a reformulation of Lemma 13.81 

Lemma 3.9 With respect to the basis {y* N ~ t z* 1 }fL the matrices representing e*,h*,f* 



are 



e : 



(0 1 
2 



N 
0/ 



iV 



2 
1 0/ 



h* : di&g(N,N -2,...,-N). 



For t = 0, 1, . . . , N define V* = Fy** - V*. We have dim V* = 1 and 



N 



(direct sum). 



(29) 



i=0 



For % = 0,1, . . . , N the space V* is the eigenspace of h* associated with the eigenvalue 
iV — 2i. We call V* the h* -weight space for the eigenvalue N — 2i. We call ([29]) the 
h* -weight space decomposition of V. 



Definition 3.10 For notational convenience define 

'N\ ( p 



1 — p 



0,1,... ,N. 



(30) 



Note that k, 



'o 



1. 



We now define a bilinear form ( , ) : V x V — > F. As we will see, both 



{Vi,Vj) = 

(v;,v*) = o 



if i + j, 
if i + J, 



i,j = 0,1,... N, 
i,j = 0,1,...,N. 



(31) 
(32) 
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Definition 3.11 Define a bilinear form ( , ) : V x V — > F by 

(y^-V^-V) = hi h{1 l _ p)N > iJ = 0, 1, • • • ,N 



where {ki}fL Q are from Definition 13.101 Observe that ( , ) is symmetric, nondegenerate, 
and satisfies (T3TT) . 



Lemma 3.12 For ip G L and u,v £V we have 

{tp.u,v) = (u,ipKv), 
where f is the antiautomorphism of L from Lemma 12.221 

Proof. Without loss of generality, we assume tp is in the basis e, h, f and u, v are in the 
basis {y N ~ l z l }f = Q. Write u = y N ~ t z % and v = y N ~ 3 V . First assume that (p = e. Using 
Lemma ED and (|33l) . 

(e.u,v) = (e.{y N -*z*),y N -izi) = (iy N ^ +1 z^\y N ^ V) = iS^ j-p . 
By Lemma f2. 25 1 et = j^r/- Now using Lemma I3T41 and ([33]) . 

/ n e t „\ _ /^-v p(iv-i) iV-,--i _ p(N-j) 1 

By (|30p we have (1 — p)iki = p(N — j)kj provided i — 1 = j. By these comments (e.u, v) = 
(u, e' .v). The proof is similar for the case ip = h or ip = f. □ 

Lemma 3.13 The bilinear form ( , ) satisfies (|32p . 

Proof. Let i,j be given with i ^ j. Pick u G V£* and v G V?, so that /i*.u = (iV — 2i)u 
and = (iV — 2j)v. Observe 

(N -2i)(u,v) = {h*.u,v} = (u, {h*)Kv) = (u,h*.v) = (N-2j)(u,v). 

By assumption Char(F) ^ 2. Also since N is feasible, Char(F) is or greater than N. 
Therefore 2i ^ 2j. By these comments (u, v) = 0. □ 

Given a basis {ui}fL for V, there exists a unique basis {vi}^L for V such that (uj, Uj) = 
(5i j for i, j = 0, 1, . . . , N. The bases {«i}^ and {vi}^L are said to be dual with respect to 

(',}■ 

Lemma 3.14 With respect to ( , ) f/ie basis forV dual to {y N ~ % z l }f =0 is {h(l—p) N y N ~ l z l }fL . 
Proof. Immediate from (13311 . □ 
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Lemma 3.15 For the dual basis in Lemma [3. 141 the sum of the basis vectors is y 



,N 



Proof. Using ([26]) and ((30 



jr hi - P ) N y N -^ = jr (*) (i - P ) N -yy N -< 

i=0 i=0 ^ ' 



N _ „*N 



z l = {{l-p)y+pz) n =y 



□ 



Lemma 3.16 For i,j = 0, 1 



N, 



I *N—i *2 *N—j *7\ p i —1 



(34) 



Proof. We assume i = j; otherwise (|34p holds by Lemma 13.131 We proceed using 
induction on i. First assume that i = 0. Observe 



N-i z e 



£=0 
N 



^ \\Hl-p) N y N -t/ 



e=o 

N 



I>(i-p) 



N 



N 



E( N M-p) N -v 

t—n \ / 



(by Lemma I3.15P 
(by (ED) 
(by HMD) 

(by (TO 



£=0 

(1 -p + p) 
1. 



A? 



Therefore ([34"]) holds for i = 0. Next assume that i > 1. By Lemma 13.121 



(e .(y ^ ),y 



*N — 2+1^*2— 1\ 



(y * ,(e ^ )). 



By Lemma 13.81 the left-hand side of (|35p is equal to ||y 



*JV— i+l „*i— 1 1|2 



(35) 



i and this is equal 



to by induction. By Lemmas 12.251 and 13.81 the right-hand side of ([35]) is equal to 



k iV — i *i II 2 



2**|| 2 (iV — i + l)p(l — p) 1 . By these comments ik i l = \\y 



■N—i „*i\\2 



(N-i + l)p(l 



p) . Evaluating this using ([30]) we obtain ||y 
and the result follows. 



*N— i„*ii|2 l— 1 



. Therefore (|34|) holds at i 
□ 



Lemma 3.17 Mtt respect to { , ) the basis for V dual to {y* N - % z* 1 }^ is {kiy* N ~ l z* l }? =0 . 



nN—i ^*i\N 



Proof. Immediate from Lemma 13.161 



□ 
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Lemma 3.18 For the dual basis in Lemma [3.171 the sum of the basis vectors is y 
Proof. Using (I27D and (l30l). 



N 



□ 

We have been discussing the bases {y N ~ l z l }fL and {j/* ~ 1 £**}^Lq f° r V • We now ^ nc ^ 
the transition matrices between these bases. We use Krawtchouk polynomials {Ki{x)}f =0 
from ([T|). 

Lemma 3.19 For j = 0,1, ... ,N both 

N /N\ 

y *N- 3z * 3 = £ r\ {1 _ p) N-i p i Kiij)y N-i z i : (36) 



i=0 
AT 



y N- jz j = £ W (^J\ KiM »-* z « (37) 



i=o 



Proof. We first show ([36]) . By ([27]) we have z* = y* — z, so the left-hand side of (j36|) is 



1=0 v ' £=0 

By ([1]) the right-hand side of ([36]) is 

N / -\ N 



■i)ty N - l z\ 



£=0 v '* 1 i=0 

So it suffices to show that for £ = 0, 1, . . . , N, 

= 7-4w E ( ) C 1 " P^-V H)^-V. (38) 
In the right-hand side of (j38H the ith term vanishes for i < £. So changing the variable 
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r = i — £, the right-hand side of (|38p becomes 

b|'C^) (i -^ v+<( -'- <, » 



N-r-l z r+i 



V — (i - p) N - r - e P r 

Z-> ( r + f\\(N - r - PV y P> P 



N\ {r + £)\{N - r - £)V *' y r\ 

N—£ 

V" (N-t)l , _ sN-e-r r N-i-r r 

2^ r! (iV-^-r)! 1 P) PV 

r=0 v ' 
N-l 



-y 



Y:( N ; e )^-p)y) N - e - r (pz) r 

r=0 ^ ' 

= z e ((l-p)y + pzf- e 

= z e y* N ' e (by (ED). 

Thus (|38p holds. We have shown (|36|) . The proof of (|37|) is similar. □ 

We now find the inner products between the bases {y N ~ t z' l }^ =0 and {y* N ~ 1 z* l }^ =0 . 

Lemma 3.20 For i,j = 0, 1, . . . , N, 

(y N - l z i ,y* N -iz*i) = K t (j). 

Proof. Use ([30]), ([MI), and HMD- □ 

Define F-linear transformations A : V — > V and A* : V — > V by 

A=^, A- = ^, (39) 

where a, a* are from (|14p . Note that on V, 

a = NI-2A, a* = NI-2A*. (40) 

Theorem 3.21 For j = 0,1, ... ,N both 

K j (A)y N = y N -izi, (41) 
Kj(A*)y* N = y* N ~ j z* j . (42) 

Proof. We first show (|4ip . By (|19p we have a = h* . By this and Lemma 13.81 for 
i = 0, 1, . . . , N the vector y* N ~ t z* t is an eigenvector for a with eigenvalue N — 2i. Therefore 
y* N ~ l z* % is an eigenvector for A with eigenvalue i. Now using Lemma [3. 181 along with (|30p . 
([37|) we obtain 

AT AT 

Kj{A)y N = K^A^y^^h = Y j y* N ~ l z* l hK,(i) = y N ^zK 
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We have shown (|4ip . The proof of (|42p is similar. 



□ 



For the rest of this section, we use our results so far to easily recover some well-known 
properties of Krawtchouk polynomials. 

Theorem 3.22 [15, Section 9.11] Krawtchouk polynomials satisfy the following orthogo- 
nality relations: 



(43) 



(i) Fori,j = 0,1,..., N, 

(ii) For n, m = 0, 1, . . . , N, 

Y^K n (i)K m {i)^p\l-p) N - l = 5^ m {^ 1 (^) n - ( 44 ) 

Proof, (i): We compute (y* N ~ 1 'z*' 1 ,y* N ~-' z*-') in two ways. On one hand, by Lemma 13.161 
and d3DJ) we find that (y* N ~ i z* i ,y* N ~ j z* j ) is equal to the right-hand side of (03]). On the 
other hand, by (f36|) . 

N /N\ 

y* N -'z* 1 =J2[ ) (1 - V^nCOl/^""^, (45) 

n=0 
^ //V\ 

y *iv-i^ = £ f J (1 - p) N - m p m K m (J)y N - m z m . (46) 

m=0 ^ ' 

Computing {y* N ~ l z*\ y* N ~ j z* j ) using (05]), (06]) and Definition 13.111 we find it equals the 
left-hand side of (03]). Therefore (03]) holds. 

(ii): Follows from (i) using ([2]). □ 

Krawtchouk polynomials satisfy the following three-term recurrence. 

Theorem 3.23 [T5J Section 9.11] For i, x = 0, 1, ... , iV, 

xKi(x) = i(p - 1)^-1 (x) - {i{p - 1) + (t - N)p)Ki(x) + N)pK l+1 {x). (47) 

Proof. By Lemma 13 . 1 2 1 and M = /i, 

{h.(y N - x 2e e ),y* N ~ i z* i ) = {y N ~ x z x , h.tf^z* 1 )). (48) 

We first evaluate the left-hand side of (|48jl . To do this use Lemmas 13.41 and 13.201 We now 
evaluate the right-hand side of (08]). By Lemma l2.16f iii). 

h = 2(1 - p)e* + (1 - 2p)/i* + 2p/*. (49) 
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Evaluate the right-hand side of ()48|) using (jUJ), and simplify the result using Lemmas 
13.201 By these comments (f48l) reduces to 

(N - 2x)K l (x) = 2(1 - p)ifQ-i(x) + (1 - 2p)(N - 2i)K i {x) + 2p(N - i)K i+l {x). 

In this equation we rearrange terms to get (I47p , □ 

Krawtchouk polynomials satisfy the following difference equation. 

Theorem 3.24 [HI Section 9.11] For i,x = 0, 1, . . . , N, 

iKi(x) = x(p - l)Ki(x - 1) - (x(p - 1) + (x - N)p)Ki(x) + (x - N)pKi(x + 1). (50) 

Proof. In (|47p exchange i and x, and use ([2]). □ 
Krawtchouk polynomials have the following generating function. 

Theorem 3.25 [15, Section 9.11] Let t denote an indeterminate. Then for x = 0, 1, . . . , N, 

1 - (1 + t)»~* = £ (*)K t (x)f. (51) 

Proof. We apply ([36]) with y = and z = |. Using (f26j) we find y* = 1 + t and 

z * = 1 _ lz£f. The result follows. □ 

p 

4 Description by matrices 

In Section[3]we used a certain L-module V to describe Krawtchouk polynomials {Ki(x)}^L . 
In this section we summarize our results in matrix form. 

We comment on the notation. Recall that Matjv+i(F) denotes the F-algebra consisting 
of all (N + 1) x (N + 1) matrices with entries in F. Prom now on, we adopt the convention 
that for each matrix in this algebra the rows and columns are indexed by 0, 1, . . . , N. 

Definition 4.1 Define matrices U, B, D, K in MatAr + i(F) as follows. For i, j = 0, 1, . . . ,N 
the (i, j)-entry of U is Ki(j). The matrix B is tridiagonal: 

/a b \ 

c\ a\ b\ 

B = C2 : ; . 

\0 c N a N ) 

where 

Ci = i(p-1), bi = (i-N)p, ai = -bi-Ci. (52) 

The matrix D is diagonal with (i, z)-entry i for i = 0, 1, . . . , N. The matrix K is diagonal 
with (i, i)-entry k{ for i = 0, 1, . . . , N, where {ki}^L are from (i30"j) . 
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Note 4.2 Referring to ([H and (|52), 

fc t= 6 ° &1 - 6 '- 1 , z = 0,l,...,iV. (53) 

ClC 2 • • • Cj 

Theorem 4.3 VKii/i reference to Definition 14.11 £/te following hold. 

(i) 17* = C/. 

(ii) B l = KBK-\ 

(iii) ?7/J = BU. 

(iv) = UBK 

(v) (l-p) N UKUK = I. 

Proof, (i): By ©. 

(ii) : One routinely checks KB = B t K by matrix multiplication, using the tridiagonal 
shape of B and (|53p . 

(iii) : This is the three-term recurrence (|47p in matrix form. 

(iv) : This is the difference equation (|5Up in matrix form. 

(v) : This is the orthogonality relation (j44j) in matrix form. □ 
Sometimes it is convenient to work with the following matrix. 

Definition 4.4 Define P = UK where the matrices U, K are from Definition 14.11 

Theorem 14.31 looks as follows in terms of P. 

Theorem 4.5 With reference to Definitions 14.11 and 14.41 the following hold: 

(i) P» = KPK- 1 . 

(ii) B l = KBK~ l . 

(iii) PD = BP. 

(iv) PB = DP. 

(v) P 2 = (l-p)- N I. 



Proof. In Theorem 14.31 eliminate U using U = PK 1 . □ 

In Section [3] we encountered the following bases for V: 

{^-V}f =0 {^-Vfc(l-J0"}£o (54) 

{y^-V^o { y * W -V^}£L (55) 



On each line (|54p . ([55p the two bases on that line are dual with respect to ( , ). We now 
give the transition matrices between the four bases in (|54p . (|55p . 
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Lemma 4.6 In the diagram below we display the transition matrices between the four bases 
in ([54]), p)|): 




Proof. To get the transition matrices along the left vertical line, reformulate (|36|) and (|37p 
using (|30p and Definition 14.11 The transition matrices along the two horizontal lines are 
immediate from Definition 14. 1[ The remaining matrices are obtained using the comments 
above Lemma 12.161 □ 

We now give the inner products between the four bases in (}54"|) . ([55]) . 
Lemma 4.7 In the diagram below we display the inner products between the four bases in 

(PI), OSSD - 
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Inner products 

{Ui}f =0 M > {Vi}f =0 means My = (Ui,Vj) (0 < i,j < N) 
The direction arrow is left off if M is symmetric 



Proof. Follows from Definition [3.11l and Lemmas l3.16U3.20l using Definition ^. 11 □ 
Recall the linear transformations A : V — > V and A* : V — >■ V from (|39p . 

Lemma 4.8 With respect to our four bases in (|54p . (|55p t/ie matrices representing A and 
A* are given in the table below: 



basis 




{y N -*z*h(l- P ) N }? =0 


{y* N - l z* l k}? =0 


{ y*N-i z *i } N =o 


A 




B 


D 


D 


A* 


D 


D 


B 


B f 



Proof. Use (H3J, ([39]) and Lemmas [331 EH along with 5* = KBK^ 1 . □ 

We now summarize the essential relationship between A and A*. We will use the 
following notion. A tridiagonal matrix is said to be irreducible whenever each entry on the 
subdiagonal is nonzero and each entry on the superdiagonal is nonzero. For example the 
tridiagonal matrix B from Definition [3j] is irreducible. Now consider the bases {y N ~ t z t }^L 
and {y* N ~ % z* l }f = Q for V . With respect to these bases the matrices representing A and A* 
take the following form: 



basis 


matrix representing A 


matrix representing A* 


{y JV ~v}f =0 

{y *N-i z *i } N =Q 


irreducible tridiagonal 
diagonal 


diagonal 
irreducible tridiagonal 
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In Sections [5] and [6] we investigate this relationship in a more abstract setting, using the 
notion of a Leonard pair. 

5 Leonard pairs 

In [18] Doug Leonard characterized a family of orthogonal polynomials consisting of the 
g-Racah polynomials and their relatives. This family is sometimes called the terminating 
branch of the Askey scheme [15] , \27\ Section 24] . In [23J the second author introduced the 
notion of a Leonard pair in order to clarify and simplify Leonard's characterization. We 
now define a Leonard pair. 

Throughout this section Char(F) will be arbitrary. Let V denote a vector space over F 
with finite positive dimension. 

Definition 5.1 [23\ Definition 1.1] By a Leonard pair on V we mean an ordered pair of 
F-linear transformations A : V — > V and A* : V — > V that satisfy (i) and (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is irre- 
ducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is irreducible tridiagonal. 

By the diameter of the above Leonard pair we mean the dimension of V minus one. 

Note 5.2 Let A, A* denote a Leonard pair on V. Then A* , A is a Leonard pair on V . Also 
for a, a*,/3,/3* € F with aa* ^ 0, the pair a A + f3I, a* A* + (3*1 is a Leonard pair on V. 

The Leonard pairs are classified up to isomorphism |23[ [27] . By that classification there 
is a natural correspondence between the Leonard pairs and the orthogonal polynomials 
that make up the terminating branch of the Askey scheme. Krawtchouk polynomials are 
members of the terminating branch of the Askey scheme. Our next general goal is to 
characterize the Leonard pairs that correspond to Krawtchouk polynomials. 

An element A € End(V) is said to be multiplicity-free whenever A is diagonalizable and 
each eigenspace of A has dimension one. 

Lemma 5.3 Let A, A* denote a Leonard pair on V . Then each of A, A* is multiplicity-free. 

Proof. Concerning A, by Definition I5.1( ii) there exists a basis for V consisting of eigen- 
vectors for A. Therefore A is diagonalizable. We now show that each eigenspace of A has 
dimension one. To this end, we show that the number of the eigenspaces of A is equal to 
the dimension of V. Note that the number of eigenspaces of A is equal to the degree of 
the minimal polynomial of A. We now find this degree. By Definition I5.1( i) there exists 
a basis for V with respect to which the matrix representing A is irreducible tridiagonal; 
denote this matrix by B. By construction A, B have the same minimal polynomial. By the 
irreducible tridiagonal shape of B we find that L, B, B 2 , . . . , B N are linearly independent, 
where ./V = dim V — 1. Therefore the minimal polynomial of B has degree N + 1 = dim V . 
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By these comments the degree of the minimal polynomial of A is equal to the dimension 
of V. Consequently each eigenspace of A has dimension one, so A is multiplicity-free. The 
case of A* is similar. □ 



When working with a Leonard pair, it is often convenient to consider a closely related 
object called a Leonard system. In order to define this we first recall some concepts from 
linear algebra. For the rest of this section set N = d\mV — 1. Let A denote a multiplicity- 
free element of End(V), and let {Oi}^L denote an ordering of the eigenvalues of A. For 
i = 0, 1, . . . , N let Vi denote the eigenspace of A associated with 9, L . So 

N 

V = ^2 Vi (direct sum) . 

i=0 

For i = 0, 1, . . . , N define E { G End(F) such that {Ei - I)Vi = and EiVj = if j ^ i 
(j = 0, 1, . . . , N). We call Ei the primitive idempotent of A associated with #j. Observe 
(i) EiEj = SijEt = 0, 1, . . . , AO; (ii) I = £^o E t ; (iii) A = £,= ^ (iv) V t = E t V 
(i = 0, 1, . . . , N). Moreover 

Ei= n i = 0,l,...,N. (56) 

0<j<iV * ■> 

Let D denote the F-subalgebra of End(F) generated by A. Observe that each of {A l }f =0 
and {Ei}f =0 is a basis for T>. Moreover UiLo( A ~ h 1 ) = °- Note that tr ( s i) = 1 and 
rank(^) = 1 for % = 0, 1, . . . , N. 

Definition 5.4 |23t Definition 1.4] By a Leonard system on V we mean a sequence 

$ = (A,{E i }l ,A*,{E*}lo) 

such that 

(i) Each of A, A* is a multiplicity- free element of End(V). 

(ii) {Ei]f = Q is an ordering of the primitive idempotents of A. 



(iii) {E*}^L Q is an ordering of the primitive idempotents of A*. 



I if \i - 7 1 > 1, 

(iv) EiA'E^l J i.j 0.1 V. 

[^0 if|*-j| = l, 

fo if Ii — j\ > 1, 

v E*AE* = { J ' i,j = 0,1,..., AT. 

w 1 J 1^0 if i- j = 1, 



Leonard pairs and Leonard systems are related as follows. Let A, A* denote a Leonard 
pair on V. Let {wi}^L denote a basis for V from Definition 15.1 H i), and let {w*}fL denote 
a basis for V from Definition I5.1l fi). Each Wi is an eigenvector for A; let Ei denote the 
corresponding primitive idempotent of A. Each w* is an eigenvector for A*; let E* denote 
the corresponding primitive idempotent of A*. Then (A, {Ei}f =G , A*, {E*}fL ) is a Leonard 
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system on V . Conversely, let $ = (A, {Ei}f =0 , A*, {E*}fL ) denote a Leonard system on V. 
For i = 0, 1, . . . , N pick nonzero vectors w% £ EiV and w* G E*V. Then {lOj}^) is a basis 
for V that satisfies Definition I5.l( ii) , and {u>| is a basis for V that satisfies Definition 
I5.l( i). Therefore A, A* is a Leonard pair on V. We say the Leonard pair A, A* and the 
Leonard system are associated. 

Let $ = (A, {Ei}fL Q , A* , {E*}?L ) denote a Leonard system on V. Using $ there are 
several ways to get another Leonard system on V. For instance, let a, a*, 0,13* denote 
scalars in F with aa* 7^ 0. Then 

(aA + /?/, {^}il , a* A* + /3*I, {£*}£L ) 

is a Leonard system on V. Also each of the following is a Leonard system on V: 

$* = (A*,{E*}l ,A,{E i }l ), 
^ = (A,{E N ^}? =0 ,A*,{E*}lol 

# = (A{^}iI ^M£WiIo)- 

Let A, A* denote a Leonard pair and let $ denote an associated Leonard system. Then 
A, A* is associated with <£, and no other Leonard system. 

Definition 5.5 [23, Definition 1.8] Let $ = (A, {Ei}f =0 , A* , {E*}f =Q ) denote a Leonard 
system on V. For % = 0, 1, . . . , N let 8% (resp. 8*) denote the eigenvalue of A (resp. A*) 
associated with E{ (resp. E*). We call {8i}f =0 (resp. {8*}f =0 ) the eigenvalue sequence 
(resp. dual eigenvalue sequence) of 

Definition 5.6 [ 25] Definition 7.2] Let ^4,^4* denote a Leonard pair. By an eigenvalue 
sequence (resp. dual eigenvalue sequence) of A, A* we mean the eigenvalue sequence (resp. 
dual eigenvalue sequence) of an associated Leonard system. 

Note 5.7 Let A, A* denote a Leonard pair, with eigenvalue sequence {8i}^L . Then 
{8N-i}iLo is an eigenvalue sequence of A, A* and A, A* has no further eigenvalue sequence. 
A similar comment applies to dual eigenvalue sequences. 

Definition 5.8 Let $ = (A,{Ei}?L ,A*,{Ef}$L ) denote a Leonard system on V. For 
i = 0,1, ... ,N pick a nonzero «j € ^"V, and note that {vj}^ is a basis for V. We call 
such a basis a $ -basis for V. 

Proposition 5.9 Let (A, {Ei}f =0 , A* , {E*}f =0 ) denote a Leonard system on V, and let 
D denote the F-subalgebra of Knd(V) generated by A. Then the ¥ -linear transformation 
D D — > End(V), x ® y h4 x-Egy is an isomorphism oj "I '-vector spaces. 

Proof. Recall that {^4*}^ form a basis for D, so it suffices to show that the elements 

A r ^A s , r,* = 0,l,...,JV (57) 

form a basis for End(V). Let {vi}^L denote a <3?-basis for V. Identify each element of 
End(y) with the matrix in MatAr + i(F) that represents it with respect to {vi}jL . From 
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this point of view A is an irreducible tridiagonal matrix and Eq = diag(l,0, ... ,0). For 
r, s = 0, 1, . . . , N we show that the entries of A t EqA s satisfy 

= |° l'^'' 01 ^ i.,-0,1 N. (58) 

I 7= U ll i = r and J = s, 

By matrix multiplication, 

(^£ M%- = (^),o(^)o„ ij = 0,1,...,N. (59) 

Using the irreducible tridiagonal shape of A we find that for i = 0, 1, . . . , N the entry (A r )iQ 
is zero if i > r, and nonzero if i = r. Similarly for j = 0, 1, . . . , N the entry (A s )oj is zero 
if j > s, and nonzero if j = s. Combining these facts with (|59p we routinely obtain (|58p . 
Therefore the elements (I57D are linearly independent. The number of elements in (j57[) is 
(iV + l) 2 and this is equal to the dimension of End(V). By these comments the elements 
(|57p form a basis for End(V). The result follows. □ 

Corollary 5.10 Let {A, {Ei}fL , A* , {E*}fL ) denote a Leonard system on V. Then the 
elements 

EiE^Ej, i,j = 0,1,..., N (60) 

form a basis for End(^). 

Proof. By Proposition 15.91 and since {Ei}^L form a basis for T>. □ 
Lemma 5.11 Let (A, {Ei}fL , A*, {E^}^L ) denote a Leonard system on V. Then the 



i,j = 0,1,..., N. 



i,j = 0,l,...,N. 

Proof, (i): Fix a <&-basis {vi}^L for V. Identify each element of End(V) with the matrix 
in Matjy+i(F) that represents it with respect to {uj}^ . Using this point of view the result 
is routinely obtained. 

(ii): Similar to the proof of (i). □ 

For the rest of this section fix a Leonard system $ = (A, {Ei}^L Q , A* , {E*}^L ) on V, 
with eigenvalue sequence {Qi}f = Q and dual eigenvalue sequence {6*}f =Q . Define 

ai = tr(AE*), a* = tv{A*Ei), i = 0,l,...,N. (61) 



following hold fo 

(i) E*A r E* = 

(ii) EiA* r Ej = 



r = 0,l,...,N. 

if r < \i — j\ 
^0 ifr=\i-j\ 

if r < \i — j 
7^0 ifr=\i-j 
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Lemma 5.12 The following hold for i = 0, 1, . . . , N . 

(i) E*AE* = ai E*. 

(ii) E i A*E i = a*E i . 

Proof, (i): Fix a 3>-basis {vi}^L for V. Identify each element of End(U) with the matrix 
in Matjv +1 (F) that represents it with respect to {vi}^L . Using this point of view the result 
is routinely obtained. 

(ii): Similar to the proof of (i). □ 

Lemma 5.13 Assume N > 1. Then the following hold. 

A*AEZ = 9iAE£ + a (9o-9l)EZ, (62) 

A*AE* N = 6* N _iAE* N + a N (9* N - 9* N ^)E* N , (63) 

E Q A*A = 9tE A* + a* (9 - 9i)Eq, (64) 

E N A*A = 9 N -iE N A* + a* N (9 N - 9 N _ 1 )E N . (65) 

Proof. We first show (JB2J). Using I = J2iL E * and Definition \SM V ) we find AE o = 
IAE* = E* G AEl + E{AE* . By this and Lemma E32fi) , 

AE* = a E* + E\AEq . (66) 

In equation (|66]), multiply each side on the left by A* — 9\I, and simplify the result using 
A* Eft = 6%Ef; and A*E\ = 9\El. This yields (J62]). Applying (J62]) to & we get (J63]). The 
proofs of (|64p and ()65[) are similar. □ 

Lemma 5.14 Assume N > 1. Then the following hold. 

(i) E A*AE* = ((oo - 9 )(9* - 6\) + 9 9* )E E* . 

(ii) E A*A 2 E% = (0 O + 9 1 )E Q A*AE* Q - 9 9 1 9* E E^. 

Proof, (i): In equation (|62p . multiply each side on the left by Eq and use EqA = 9qEq to 
obtain the result. 

(ii): In equation ()64|) . multiply each side on the right by A — 9qI. Simplify the result 
using EqA = 9qEq to find 

E A*A 2 = (0 O + 9 1 )E A*A - 9 9 1 E A*. (67) 

In equation ([67]) . multiply each side on the right by Eq, and simplify the result using 
A*Eq =9* q Eq*. The result follows. □ 

Lemma 5.15 Assume N > 1. Then the following hold. 

(i) E* N AA*E N = ((a* N - 9* N )(9 N - 9 N ^) + 9 N 9* N )E* N E N . 

(ii) E* N A 2 A*E N = (9 N -x + 9 N )E* N AA*E N - 9 N . 1 9 N 9* N E* N E N . 

Proof, (i): Apply Lemma l5TT47 i) to <J>*-W. 

(ii): Similar to the proof of Lemma l5.14( ii). □ 
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Lemma 5.16 Assume N > 1. Then 

ao(#o " 0*) + o,UOn-i ~ On) = e* 6 N -i - 9{e N . (68) 

Proof. Let a denote the left-hand side of ([68]) minus the right-hand side of ([68]) . We show 
a = 0. Consider the expression which is En times (I62D minus (I65p times 2£g. Simplifying 
this expression using En A = 6nEn and A*Eq = OqEq we get cxEnEq = 0. Note that 
EnEq ^ by Corollary 15,101 so a = 0. The result follows. □ 



6 Leonard pairs of Krawtchouk type 

Our discussion of s^F) in Sections [2HH was under the assumption that F is algebraically 
closed with Char(F) ^ 2. Once again we make this assumption. For the rest of the paper 
fix a feasible integer N. 

Definition 6.1 Let A, A* denote a Leonard pair of diameter N. This Leonard pair is said 
to have Krawtchouk type whenever {N — 2i]f =0 is both an eigenvalue sequence and dual 
eigenvalue sequence of A, A*. 

Lemma 6.2 LetV denote a vector space overF with dimension N + 1 and let A, A* denote 
a Leonard pair on V. Let {Oi}^L (resp. {0*}fL ) denote an eigenvalue sequence (resp. dual 
eigenvalue sequence) of A, A*. Then the following are equivalent: 

(i) Each of{9i}f =0 and{6*}f = 

o is an arithmetic progression. 

(ii) There exist scalars a, a* , ft, f3* in F with aa* ^ such that the Leonard pair aA + /3I, 
a* A* + f3*I has Krawtchouk type. 

Proof. Routine. □ 

In the following two theorems we characterize the Leonard pairs of Krawtchouk type 
using L = 5l2(F). 

Theorem 6.3 Consider the L-module V = HomAr(.A) from Section [31 Let a, a* denote 
normalized semisimple elements that generate L. Then a, a* act on V as a Leonard pair of 
Krawtchouk type. 

Proof. By the comment above ()14p we may assume that the basis e, h, f for L is related to 
a, a* according to ([H]) . Consider the elements A, A* E End(F) from ([39]) . Recall the basis 
{y N ~ l z l }fL for V from above Lemma l3~il and the basis {y* N ~ l z* l }f =0 for V from above 
Lemma [3. 81 By Lemma [4.81 the action of A, A* on these bases is described as follows. With 
respect to the basis {y N ~ i z i }^L the matrix representing A is irreducible tridiagonal and 
the matrix representing A* is diag(0, 1, . . . , N). With respect to the basis {y* N ~ 1 'z* % }f =Q 
the matrix representing A is diag(0, 1, . . . , N) and the matrix representing A* is irreducible 
tridiagonal. Now by (j4Q|) . with respect to the basis {y N ~ z z l }^L the matrix representing a is 
irreducible tridiagonal and the matrix representing a* is diag(A r , N — 2, . . . , — N). Moreover, 
with respect to the basis {y* N ~ l z* l }fL the matrix representing a is diag(./V, N — 2, . . . , —N) 
and the matrix representing a* is irreducible tridiagonal. Therefore a, a* act on V as a 
Leonard pair of Krawtchouk type. □ 
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Theorem 6.4 Let V denote a vector space over F with dimension N + 1 and let A, A* 
denote a Leonard pair on V that has Krawtchouk type. Then there exists an L-module 
structure on V and a pair of normalized semisimple elements of L that generate L and act 
on V as A, A*. The L-module V is isomorphic to the L-module Hom^(A) from Section^ 

Proof. We assume N > 2; otherwise the result is routine. Let $ = (A, {Ei}f =0 , A*, {E*}f =0 ) 
denote a Leonard system on V associated with A, A*. Let {9i}f =0 (resp. {9*}f =0 ) denote 
the eigenvalue sequence (resp. dual eigenvalue sequence) of <£. By construction we may 
assume 

9i=N-2i, 9* = N-2i, i = 0,l,...,N. (69) 

Claim 1. A, A* satisfy both 

[A,[A,[AA*]]]=A[A,A*], (70) 
[A*, [A*, [A*, A}]} =4[A*,A}. (71) 

Proof. We first show (f70|) . Let C denote the left-hand side of (f70j) minus the right-hand 
side of ([70]) . Observe that 

C = A 3 A* - 3A 2 A*A + 3 A A* A 2 - A* A 3 - 4(AA* - A* A). (72) 

We show C = 0. Since / = ^ i=0 Ei, it suffices to show EiCEj = for i, j = 0, 1, . . . , N. Let 
i,j be given. Expand EiCEj using (I72D . and simplify using E{A = QiEi and AEj = OjEj 
to find 

EiCEj = EiA^EjiOi - 6 3 + 2)(0< - 9 3 - 2){9 t -B-). 

Observe that E%A*Ej = if \i - j\ > 1, 9 { - 9j + 2 = if i - j = 1, 9 % - 9j - 2 = if 
j — i = 1, and 9i — 9j = if i = j. In all cases EiCEj = 0. We have shown EiCEj = 
for i,j = 0, 1, . . . , N. Therefore C = so (|70j) holds. The proof of (|7ip is similar. We have 
shown Claim 1. 

Claim 2. There exists p € F such that both 

[A, [A, A*]] = 4(2p - I) A + AA*, (73) 
[A*,[A*,A]] = 4{2p-l)A* + AA. (74) 

Proof. Let T> denote the subalgebra of End(F) generated by A. Since A is multiplicity- 
free, 

V = {y eEnd(V)\[y,A] =0}. 

The element [A, [^4,^4*]] — AA* commutes with A by (I70p . so this element is contained in 
D. Therefore there exist scalars {oti}f = Q in F such that 

N 

[A,[A,A*]]-4A* = Y,aiA\ (75) 

i=0 
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We show oii = for 3 < i < N. Suppose not, and let k = max{i | 3 < i < N, on ^ 0}. 
In equation (j75l) , multiply each side on the left by E* k and on the right by Eq . Expand the 
result to find 

k 

E%(A 2 A* - 2 A A* A + A* A 2 - 4A*)Eq = ^2a i E* k A i Eq*. (76) 

i=0 

Using Lemma l5.11( i) we find that the left-hand side of (|76p is and the right-hand side 
of (|76l) equals ctkE k A k EQ. Therefore ctkE k A k Eq = 0. Recall au ^ by construction and 
E k A k EQ by Lemma [5TTlI i). Therefore ai-E k 'A k E * ^ 0, for a contradiction. We have 
shown cKj = for 3 < i < iV. 

Next we show «2 = 0. So far we have 

A 2 A* - 2 A A* A + A* A 2 - 4A* = a I + a x A + a 2 A 2 . 

In this equation, multiply each side on the left by E 2 and on the right by Eq to find 

E* 2 {A 2 A* - 2AA*A + A* A 2 - AA*)E* Q = E%(a I + a x A + a 2 A 2 )E%. (77) 

In (|77p we evaluate the terms in the left-hand side. To aid in this evaluation we make some 
comments. Using A* = ^2{Lq9*E* anc ^ Definition I5.4f v) we find 

E* 2 AA*AE* = 91E* 2 AEIAE*q. (78) 

Using I = Y2iLo an d Definition I5.4f v) we find 

E* 2 A 2 Eq* = E* 2 AIAEq* = E 2 AE{AEq. (79) 

Combining flTEJ) and (J7SJ) we find E 2 *AA*AE Q * = 91E^A 2 E^. By these comments the left- 
hand side of ([77D is equal to (6£ - 20J + 6>|)£;|A 2 ^. This is since 9* - 291 + °2 = 
by (|69|) . The right-hand side of ([77]) is equal to 02E 2 A 2 Eq by Lemma l5.11f i). Therefore 
a 2 E 2 *A 2 E t = 0. We have E 2 A 2 Eq / by Lemma EjT^i) so a 2 = 0. 
Next we show oq = 0. So far we have 

A 2 A* - 2AA*A + A* A 2 - 4A* = a I + ol x A. (80) 

In this equation we multiply each side on the left by Eq and on the right by Eq. Simplify 
the result using Lemma l5.14( ii) and then Lemma l5,14( i). Simplify the result of that using 
E E^ / to find 

(o - o )(0i - Wo " 0\) - 49*q = a + ai . (81) 

In equation f)80|) . multiply each side on the left by E^ and on the right by E^. Simplify 
the result using Lemma l5.15( ii) and then Lemma l5.15( i). Simplify the result of that using 
E* N E N ^ to find 

(9* N - a* N )(e N -i ~ On? - 4B* N = a + ai 9 N . (82) 

View (|8ip . (|82p as a linear system of equations in the unknowns oq, ol\. The coefficient 
matrix is nonsingular since 9q 7^ &N- Solving this system for ao and simplifying the result 
using (|5g ]> . ([55 ]! we find a = 0. 
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So far we have on = for 2 < i < N and ao = 0. Therefore (|75p becomes 

[A,[A,A*]] -4A* = aiA. (83) 

Interchanging the roles of A and A* in our argument so far, we see that there exists a\ € F 
such that 

[A*, [A*, A]] -4A = a*A*. (84) 
We show a\ = a*. In (183h . take the commutator of each term with A* to find 

[[A,[A,A*]],A*]=a 1 [A,A*]. (85) 

Similarly using (|8"4"|). 

[A, [A*, [A*, A]]] = a? [A, A*]. (86) 

In (i85j) and (j86j) . the left-hand sides are equal by the Jacobi identity, so (ot\ — a\)[A, A*] = 
0. Observe that [A, A*] ^ 0; otherwise each of {E{\f = Q commutes with A* in view of 
(I56D . contradicting Definition I5.4( iv). Therefore a\ = a\. Now define p € F such that 
4(2p - 1) = a x . Then ([83D, become £73]), flU]). We have shown Claim 2. 

Claim 3. VFe /zaue p ^ and p ^ 1. 
Proof. By Claim 2, 

= A 2 A* - 2AA*A + A* A 2 - 4(2p - 1)A - 4A*, (87) 
= A* 2 A - 2A*AA* + AA* 2 - 4(2p - 1)A* - 4A. (88) 

In these equations, multiply each side on the left by Eq and on the right by Eq. Simplify 
the result using E*A* = 6^E* and A*E* = 6*E* to find 

= 61EIA 2 EI - ElAA*AEl - 2(2p - l)E^AE^ - 29* Q E^ (89) 
= E* Q AE* Q + (2p - 1)^£ * • (90) 

Eliminating E^AE^ from ([89]) using ((90)) we find 

= 6* Q EIA 2 E* Q - ElAA*AEl + 8p(p - 1)9qE£. (91) 

Pick a $-basis {vi}^L for V, and identify each element of End(y) with the matrix in 
Mat7v + i(F) that represents it with respect to {vi}fL . In (|9Tj) we compute the (0,0)-entry 
of each side, and find 

= (9* - ei)A Ql A w + 8p(p - 1)9* . 

Each of Aoi, Aio is nonzero since A is irreducible tridiagonal, so p(p — 1) ^ 0. We have 
shown Claim 3. 

Comparing Claims 2 and 3 with Lemma 12.131 we get all the assertions of the theorem 
except the last one. To get the last assertion we invoke Lemma 13.61 Let a, a* denote a pair 
of normalized semisimple elements of L that generate L and act on V as A, A*. By the 
comment above f|14[) we may assume that the basis e, h, f for L is related to a, a* according 
to ()14p . Pick a <I>-basis {vi}^L for V. We show that this basis satisfies condition (ii) of 
Lemma 13.61 By construction h.Vi = (N — 2i)vi for i = 0, 1, . . . , N. We now show cvq = 0. 
We have a*.vo = Nvq and a* .v\ = (N — 2)v\. We also have a.vo G Span{i>o, so there 
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exist scalars £,77 in F such that a.vo = £t>o + rjv\. Using these comments we apply (jlip to 
vq and find £ = (1 — 2p)N. By Lemma l2.16f i). 



_ 2a + 2(2p- l)o* - [a, a*] 

In this equation we apply each term to • Simplifying the result using the above comments 
we routinely find e.VQ = 0. Next we show f.vjy = 0. We have cl*.vn = —Nvn and 
a*.U7v-i = (2 — iV)«jv_i. We also have a.v^ € SpanjfTv, ^at-i}> so there exist scalars fj,, u 
in F such that a.VN = + vvn-i- Using these comments we apply (fTT]) to ^tv and find 
\i = (2p - 1)N. By Lemma|2l|i), 

_ 2a + 2(2p-l)a* + [a,a*} 
8p 

In this equation we apply each term to vm- Simplifying the result using the above comments 
we routinely find /.i>jv = 0. We have shown that V satisfies condition (ii) of Lemma 13.61 
By Lemma 13.61 the L- module V is isomorphic to the L- module HomTv('A). C 

We have been discussing the Leonard pairs of Krawtchouk type. For a study of general 
Leonard pairs we recommend the survey paper |27j . 
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